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Abstract of J P9265538 
PROBLEM TO BE SOLVED: To obtain an 
automatic tracking device which is less affected 
by a similar body or a background and has high 
reliability by controlling the update of a template 
according to the extent of a dispersion of 
positions of high similarity to the template 
containing a tracked object in a search area. 
SOLUTION: A similarity arithmetic means 8 
performs correlation operation on the basis of 
image data outputted from an image data storage 
means 2 and image data stored in a template 
storage means 6. A binarizing means 10 inputs 
correlation values at respective positions in the 
search area calculated by the similarity arithmetic 
means 8 and binarizes them. A feature 
calculating means 1 1 inputs the binarized 
correlation values and calculates the extent of a 
dispersion of the positions of high similarity. A 
template update decision means 12 reads out a 
signal indicating that the template should be 
updated and outputs it to a control means 6 when 
the extent of the dispersion found by the feature 
calculating means 1 1 is smaller than a given 
value, or reads out a signal indicating that the 
template need not be updated and outputs to the 
control means 6 when not. 
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* * <o*f**&5E#=f§:5E¥a t > miew*t&^#^^« 

- h t Lxtm-$-2>f->7i — hftt&^stt* itrenift 
t- 9 E**a ce* l Htftf - * e> »f 

■f i> ftfi U Hu tBi**»5&l*«>ifcJt £ SEW * 

flE**ai^*4#**aj#at» *<0««juB*a©tta 

ra^-^Ee^a^fc&^ffll^^aUWtfP^Ki, •€• 
7"* — * Ett^a CE« L fcHflit^'- * Bf 

m * •* ■* js-c ommt *r Bfje©«-c - « t-r * - 
t» tWE^attaam^a^aa-r Att«©v»rit*«: 

SitiRU »#Lfc#«tt**llirEiI«tt*©tffc*ffi« 
tLT, «rE*t*»Sgfr«>tt«*. *r fc 4 ffiitK 
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[&i!Wff2BI&I&g>?] 
[0 0 0 1 ] 

& o 

[0 0 0 2] 

0 ft Lfe ■«■?»- ^ * Ail Lfc IB* J: 

9ft ^-ti-fc-e-n-fnofta-confltf- * tommmn 
[0003] u^-e, iffliiiJirji. ii«M***£x. 

-^-WHfi-C *t*»36#*©x it**JtJ6i-*fci«> 

[0 0 0 4] L^L, :©f>-/l'-Fv-;f>^ftr 
fit, «H*«H»i-*fe*»c, f^yv- 

I o o 0 5] 

f - > V - I t mU L ft L ffiftl 

<*lt*i-i:U4*. B9i:S^t 

fc&H-Cifea («r lcov>Tli^iE-r4) o ot>j, HI 9 
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o I2 9t\ Vim^ZoXli, (a) K^-t 

<7)^-«r, mtzK-r h t ltljk jijs 

W* £ & ft T- # £ < & c T L * 7 t v> ? MB * £ o 
[0 0 0 6] 5 tz. fiHOftUvfitOfiHttCJ: 

ft, Wxtf, (b) H^-fi -5 lELv^Mt^jtiL io 
?MBj£j6**4o 

[0 0 0 7] aM&WU\ ±IBW«jft»cfi*4:$*LfctO 
[0 0 0 8] 

[»B *fcftO#a] _hElK>«"»J«i-*fc 

ft, i*U EttOSft&SiNEI*, ttJWttje^K, it 
«ttB©B«***LfcBH±^#*fite#**f1S*© 20 

*fl?K i •> lirEi&*#*©W£tellK*fc*TifrB*tft 

*&5E#©ft fi * IS^-f 4 fc ft © WJfc»5g«i|lSfe*S t , 

WEfcNMf J&froffill * EHi- * tt*»j£*E**a 

■1*7'- * Sr Ett-T * BBt'- * E*#S t > «TE** Jfc 
*B£#rt©B«*1MEB«^-*E«^a*fcR*aii- 

/:I«f-?5-7>yL'- h t LTE-CS-tAr- 

h Ett^a t , KfEBHftT'- * EffSKEl L fcBtt 

«J 0 IB LttfrJRfciMHlS-frTSJ •? ttl Lftrt 
tt-t«*#S2:, 1|{rESJ»>aU*rt©B*i:, tltrExV 

£, *©BttflE«*#a©«JMS*»=J: *>iBJ6**Jft©te 

fi£#ft, •f-ott«c*J-i&i-4fl:«cii(rEW*»3fe*'0 

a#ffi#+4#«*jftr©«tta^0f£©tt-rrflHfc-r 

aowv»as*jftofl«oeflc*:ttai-*fl*«#a¥a 
t, *©£«*a#a©*m»*K* ■jTwrE^vyu- 40 

[0009] B*£2Ettoglbit£tta(i, toMttJt 

l*ffc*©*flMwJ: OltrEift««*O0f3ettll»;*fc"frT 
WEW ft»3e#«>(i« * 4 tz*>n*j*Ll6fc#1BL&. 

ttE*t*»£#«©tt«*Ktt-**»*»5fclMB 
tt^St, ll«7 , -^4'A^ , t*fc»OH«Aa#a 

«rEW*»5£*t'rtOH**iitrEB«T'- ^Effi^a^ib so 
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tt*m-r«*HJLiw»¥ai:, unraj^aa* 

^^V-hEtt¥Si. TMrEB«7*-5'E1t#a»cE11 
LfcB«f-*0»*«**»fe»r3e«*OW**K«Jia 
i-jfcft*>SJ 15 U L#»*JOUfc»»S*TSJ 0 Hi L^rtOil 
«*K0ffli-**¥ai:. frE$J»>tiiL*rt©B«i:, 
l)trEf->ru- hOB«ioa<RBE«:tf-»+*»«flE* 

tfet, -e-<oamiK?iis#a* f aj*i-^^sm*-c<D 

jg£gmi-*#miraj#ai:, tfrE&B#«o&ibti:ft 
*^ii-*-*^«it«jmi#at, t»E»«»ai#aj: •) 

E««fiE*#*a* t ffi*i-*ttMi, HME^Wttltaa 
#a* t liiai-44I11©v»T*ia»*S#!U »*?Lfc*0 
tt«*r«fEii«»*0«rfc4tt*i:Lr, 1irE**ft&£ 

[0 0 10] 

I^^toHJSojgffi] b 1 7iMH 6 tz*-^r;$fi93© 

RWt4fc»»HllH, HI 3 li»**ao»f^«rR93i- 
4t*Ol«H, B4»±JH«flE»*#ao»f^*RW+ 

-6 ^ft <0®*B, B 5 i± Zl <l-fk#ao L # v>-(ttSS^ * Sft 
«t4fc*0»i, H6ii7 L >7'W- hMffflJ«¥a<7) 
IftflSiKWI-iJtft^KiiB-C**. 
[0 0 1 1] Bl (c^-TJ:^tc, SSijiiJl^^li, Bfft 

^fg3t, »*»je#E«¥a 4 t , PffiLffl«f 

1 oi, #m»tH^ai 1 t>-?is- Ywatt 

ai 2 ii«x.Tv»s. 
[0 0 1 2] i«X*¥«l li, CCDA>7fi:t« 

?nt, B*Aa¥ai*»fcA;&S*!.&B*7'-**E 

tt-r*idK«j«*ftrv»* 0 »*»36«-ttje*a 3 

l±, ia«l£B*««LfcB«SrSi*i-*Bffi*«iLfc3 

fcfto«j«-c*«„ «*je3g#E**a4«i, « 

[0013] R^tuLwm^asii, 
tty-3'*:B*'f-5'Eti^a2*»c>tt*aiL, 

U- hE«#a€l±, B«f-*E«^a2*c>«*til 
«3a*ffi*rt-C5J«jUiL#*:«^||).S*, -til -Tito 
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#s 8 ii, 7 rfm&r- 9 Ett#« 2 ^ t> mil 

^ts 9 14, & 8 vnth t k l 

[0014] zM^si on, mw£m*&& 

tB^Si 114, 2fift¥Sl OKio-crWtsnfc* 

t, ate* i* ^^di-r^o ^>yu-hMiS?f 

*USe1 2 14. lTiftfcH&tfDSCil 
6 Kffl#-*-*o 

[0 0 1 5] El 1 Jw^-tiftitJl^eii^OJ: -9 ttt^ 20 

iaJSJ**0*Dj«ffi«*rJ&3fe-i-*o.H«A*^a:l 
jft«$rt.-&l!1ft«4, rtm^5E^fS:5E^!3: 3 x. a * - 
*-|I15±-C\ 01lx.l4\ HI 2 \,Z7F-f£ 1 {ZittTFZfi., * 
ffc#t4, tt*»5fe#R£*«3**flsLT*-*-liifi 

a (i, j) =2SxISy • IQ (x, 
VXT, (1) 5£RtfS^K*IMM*8 ©iMtKov»TS& 30 
m-f&o 8 14, (1) Ai:±i), H«t' 

- 9 lEtfS 2 HE* $ tit: lUft-f - * <S>, « fj Hi L# 

- HBtt#«:5 CE*Sft.fcH*1*i:©, -€-ii-r*LOS6 
&e)mMiVW(a e (i. j) o*fj, |£#d 
<r (i, j) l4^SE#0»*.4:4**r*4o fS6-s>T % 

& L#rt<offi^^>ll^i4, -e^iboiisic^i&i- 

4 , x > V - h E1t#& 5 t=E* S titzWX K*# L 
T, l&ftcr (i, j) *»/h$vMi^SH«L-C4s *BH 
* f <5<«tv»4itK4i. Ifft LTI4, R 40 

[0019] *U, ( 1 ) 5£K j3V>T, SSfD <r ( i , 

j) <omm (i, j) i4*©£ & 

T, 3D*) ib L#«r -tit-Pit©*!!) Lfctt 

lt% (1) *OilSirffO)i ! , (i, j)!4iOB# 

*)-£80 S'SLfctOTii. -Tfc;fo*>, [H3 IC^f i 
1C «jr>HiL#<4, R**J*Rrt-C, so 
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****P©iBjfe*flsa*a: W*»£tt'G©ti«* 
#fc»£*E1t#K4 KB***. 4fc, K^ffiL$iJ^ 
6 14, *tft»Je#Ett¥« 4 »c*©(4**«E*$ ti 
fctt*»£#Grt©W«7'-**, H«7 r -^E*#I9: 
2*»feK*HlLTf->^b- HE*f8 5i:Eft4. 
[0 0 16] ioJ^KLTaJHttje^ftT-*-*^ ^ 

ttia«3gft<4gib&£*H&-r.& e 4-r, wiuuj^ig 
Lfc«**B«-f-* t Lxwmr- 9im^&2 K.m 

D-tZo zti\z£*) % H«t'-*E*#«2KI4, Hit 
A#3M3: 1 tf*A2) * H«7'- * *»a*E* * *U 

[0 0 17] J**ii5e#G©tt«#ttj£Sii*£i:CJ: 

•9, Wa*i^*f=GO{i«tM3cOg8# (13i:ftM 

"C, G (i, j), G (1, 1), G (I, 1), G 

(1, J) , G (I, J) 14, »JR»Jg#Gt, ra»tt 
^o|f)-9--fXoeJl9ffiL«tr**)l9, fiS^Hi*R(4. -?-<0 
•f't**tft»Je#G©tt*i:L, &±PS«&a. *Ji« 

(1, 1) , G (I, 1) , G (1, J) , G (I, 
J) £je«Lfc«i*T*4o S*ft7li, -a)0ffiL# 

f-f, ^ffi«cROfe±PSOfi:fiT**SG (1, 
1) ill>)UL#G (1, 1) rtli»JC&'i-4 

ttHOlffltftT'-^*:, lffl«7'-^E«¥R2*»t»fi:*Hi 

L«<as«»#s 8 \z tati-r « c 

[0 0 18] ^S«ft#S8l4, TEW (1) 
y) -q (x, y) I • • • (1) 

\m$h-*i>tmz. m.m.?5\s\\z j fwiLr, sattH 

*Rrt©^«*»wa*»***fir-*-4. tfc, (1) * 
icisv^r, (x, y) 14, EI 4 H^i" J: ^ tc> $J "9 Hi L 
#4fcl4it*»jefrO&±BSOffi««:*Hli: Lfc*»ffi 
Q (x, y) (4, Hffcf-^E«#S2 HE 
**itJt, ffiW^S (x, y) OUSHtSrSL/cfcO 
T% q (x, y) I4x H2tl¥S6 KEtt^ft 

fc, *Bi«« (x, y) OH5lEfll*aELfct 0^**0 
^fbSC Sx, Syl4, -t#T,-ftL, T-V^U-h^, x 

[0020] #*tt«*m^«9i±, 

*Rrt0^lT?!lCtt4»5l!Oa*»c,*l.fc, ixjfO 
^fD«r (i, j ) CO^T-, *t/h$4:ffiT*4 a m i n 
( i m i n, jmin) £&LHiL, -tOffiWtfW ( i 
min. im'in) Kgo'§i , BD«7 r - * E«¥ll 2 H 
E«*ftfcH*±«>3B«J**«>tt11 (Px, Py) 
*6* 0 io*g#(4, *MMfte#E1*¥a:4CE**it 

^> o 

[0 0 2 1 ] 4 3t, --ffi-fk^S 1 0 14, S«lJt}«»#IS: 



a 



(5) 



4$B?)¥9-2 6 5 5 3 8 



% (M&^Z&^^X , ±aLt»(D« (i, j) *, £1 
T<£> (2) (3) ^ICgc^T. Sf5eOL#v»tt 

b ( i , j ) = 1 

b ( i , j ) = 0 U ( i , 

b (i, j) =lT*41g (i, j ) <4. 
(i, j) i ! fgOL§v>lTh n i I) i/h$v^t, 
«fl*K#rtv»i4ft"C**£i:«:*U b (i, j) =0 
(i, j ) 14. iSSflU (i, j) j&*»rje©L 
Thn= (1-ff) X (max (<r 
... (4 ) 

[0 0 2 2J -Tft*?*.. B50, (a) SIC (b) \tm 
■t t 7 fc, ttft c ( i , j ) OfMJ fctttft/.Mta'SE 
ftLTt, W^ff^v^-efi (i, j) rt*/J>£ 

r% 0. 9 fcfitjg-i-*,, 

[0 0 2 3] 4*«Wffl#S 1 1 14. -otitis. i o a*ai 
*i-*b (i, j) JH«aE*»Wv»ctSr*fls 
b (i, j) =1-C*5fil (ffitt (i, j) ) 

SvliTIBO (5) ^:i;*o*v>-ctf#i--i.o 

[0 0 2 4] 
[SI] 



v = 



oj) j ( ,--^ +(j _^} 

25 



[0 0 2 5] -r^^*>. #^*aj#s 1 1 14. b ( i . 

j) = 1 T**tt1I«!«Hft*t|-*U ■€■<&»•*&*■?* 

-&ffc<blfi9j£v xv^i — b3E«r«3e#ei 2 Kffl 
^li-^o iit, i, j 14, a (i, j) =1©II 
gx, gy(4. «r (i, j) =\X~$>Z>m.1fe (i, 
j) OS^ttfi*, Sl4<r (i, j) =lf*5!S 

(i, j) 0&£iELTV>-& 0 v tt^ffcT-ifc »3 . tkfetf 
0#;*:§v>t v (4;*:§ftlgKft Utk^tf »> A^S^t v 
tf/Jv^ft'ftlCft.&o 

[0 0 2 6] -ry^ls- MSr^fSl 2 

»¥«6^fflai-4o M«*>*lJ£«i»T© (6) SSSU 1 ' 

(7) j*tc*-^v»rff^o 

v^Thv (B«ri-«»*) • • • '• (6) 

v>Thv (MWLfcv***) • • • (7) 

i:r, Th vMtjJrJSOLSvMrr*!), 00*. 14*. Th 
v = 5. 0 vliiaLfci^C, JBffiL** 1 

iiSvMiSOtfe <b (4* <0 *V|n S^l $ v»fl[ t 4 4 • ft 
<b «4* l) J&*'h £ vvt £ t(4. d 6 (b) IC^-tid 
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*Thn-ezf{tu -e-o^*b (i, j) iftmnm^ 
* si i icai^t-^o 

j ) SJTh nco*^) • • • (2) 
j ) >Th n • • • (3) 

t ^SLtv»4= LivMfiT h nl4J£lT<0 

(4) *tcafe-^v»Tftjei-*. 

(i, j))+ffXmin(<r(i, j)) 
10 

16 (a) tc^i-i^C, SMttflE«3*v»tt**nii«.-c# 

ft<b. ^cf:Mff>yi/- K£jgfrt*t. SWIE 
L v»ii*»ft * it« I" - t tfBJ* K ft « h X & 4 o 

■aii), T-v/b- nt«5E#si 2i4, iaje^tfti- 
20 i^R rtr-otfe h a *) g.*m%.-f * c t c * o, «wLfc 

iIJU**<!Offig1f«Offi^5ii f i^V^-&l4 x f^/V- 
l-S:JE«rU *TT*ftv>j»^4-r>:/U- h £jg£rLft 

[0 0 2 7] HRflfifSl 2 Oil) 

;£urgc?v>-c. W^ffi LftU*JP¥Ji8:6 f4. fv^u-H 
WWSB^Si 2^-rvyw-h^HSfi-^^T**t*ij 

fflt4©t% x hffitl#©5 Wrt^-^gcMLft 

v> 0 mi ^^-rgt!)iiji^fii4, jjuiottfts-«ij*-f 

[0 0 2 8] ^(C. g] 7^1^118 tC*cfv»T*^^Oi 
iJU8«lO*4 4*IB88Kov>-CRifit4. 0 7 14 

ettifi«*«**i-rn?*BU 0 8i4^ffiij{ig»m¥ 
40 sr#-r-t t-r-&o 

[0 0 2 9] El 7 K^-f £l&ii/ii£Bl4, B«A*¥IB: 
it. lift7'-^ffi1S¥K2 t. tt*»£*MS:5£#« 3 
t , it*»je#IE*¥« 4 t . f^^m LftlJffll¥© 5 t , 

f^yu-h settle 6 1 , mm^s. 7 1 , «miS««L 

3M£8t. Wifeaj?S9t, -*ik¥Sl ot. 

#m«Lffi¥ai 1 1. ^isijfe{t*ai#a 1 3t*<ixT 

[0 0 3 0] W&AJJ^&I 14. CCD*>7^l:tS 



(6) 
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14, £JlfEB*««L/c!if££S^*BB£fS;l7t=i 

[0 0 3 1 ] R^tU L«l»#a 5 14, J*JRJBje«k|*30M 
«f - * 4rH«f» - * E«#a 2 *»fett*HJ L, f - > ~T 

u - h E*#a 6 ii . wi&7*~ 9 sen^a 2 >b r* m 

eEH^a 2 8 ^ai*s*, sKiag?* 

a 8 ii. a 7 tm*T- * E«^a 2 * e, tu 

[0 0 3 2] -flMfc#« 1 0 li, £iftlK9t*#a 8 

jeous^flL-czntt-fb-i-So 4f®#raj#ai 114, ~m 
©*v>ttit©tt&tf &©sse (bit, tt^tf.^js) 
fttt**^fflLTttii*w*-*o if*ttm*tti#a9 
»»)BE*»e>* »<^*#-fa 8 swat ^ao 

[0 0 3 3] ±3*©g»ift«««J±*©.l:5KiM1Si- 
K, «JJMttjei: LT, »ft»J6#tfi3£-fa3*Jflv»-Cit 
«sn*Bi«J4. -p])xl4\ 111 2 i:^ti ? i:*f 

iB±»=aEa%&#i*:*irft»3t#G fis***p 

Stt*©»£iMfca t 4S*L*i:, G<Ofc«£ 

#&6I4, #Jfc»£*ME«#a4 t:*Ott*3ft«E*$*i. 
fctt*»5&l*Grt©II«7--*'*, HtttT'-^Ettsfa * 
vsSThv (fflMOSfcSSvMatB* 
v>Thv HPaMM 
Th vli»f£« LivMiT* IJ. tf!Jx.ti*. Th 
v = 5. oic»jei-*o viiSH«ft*»«v»fi[«ottc,tf 
•3 avh £ t # Si'liiJ. tk 14* "3 £ v» t 
v^itii, B6 (b) U^-f-t 3 C -JifllflC«3jBSv»tt 
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[0 0 3 4] £OJ:dKLT»MttJ6jW»T1-4fc, g 

Ujiiiis«i4gij)ii«^Kte-r^o if, wstA^a 

[oo3 5] hi iz7FLtz&W}&mmw.tmmz, tm 
jwkj£**i, «^#a7(4, m*)&LWi, *r, 

flMR<0^±FII<Dffig-e*-&G (1, 1) ■ C8lb3*, 
©•JtBL^G (1, 1) rt»citlc.-r*tt1l011«r'-* 

* , h* 7-*- ^ e«* a 2 be* a L*<as?«»^a 
8tctu*i-^ 0 

. [0 0 3 6] *iElS«»¥a8(4, HI K^t^eftift 
Igiilti:, (1 ) *K*-=r<«Jt«rffd« -Tftto 
*», 9MElKjKff"fa 8 14. (l) sSlcti), llltf*-^ 

E«*a5KE**ii3tH*«[i:0, -e-ii-etiwiSfl-o 

[0037] -wk* a i o a, niiajK?s»^a 8 ojg 
*iratcfv»-c, ±aL.jk»*» (i, j) *, (2) ^ 

RlF (3) ^tr^o'v^r, gf^LlwiTh nTZi 
ftL, b (i, j) «r#«JHa*ai 1 t^ttS^J 

[0038] #^*aj#a i i (4, -ffl-fk^a 1 o *»m 

30 ^-f^b (i, j) *A2JU Hl»="j*Lfcg»ii«*! 

■ra. ^wtemua^a 1 314, 

ij^. »j|i»je#E*#a 4 KEttL-cv»*a«©ius 
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